زمانبندی مقاوم و پایدار برای محیط کار کارگاهی منعطف با شکست تصادفی ماشین
نویسندگان
چکیده
پژوهش پیش رو، رویکردی را بهمنظور ایجاد زمانبندی مقاوم و پایدار برای محیط کار کارگاهی منعطف، زمانی که شکست تصادفی ماشین وجود دارد، پیشنهاد میکند. بهمنظور بررسی وضعیت شکست ماشین از شبیهسازی استفاده شد که برای دستیابی به زمانبندی مقاوم و پایدار بهکمک الگوریتمهای فراابتکاری پکپارچه شده است. الگوریتم پیشنهادی دو مرحله را دربرمیگیرد. در مرحلۀ اول، از آنجاکه زمان تکمیل برنامه اولین هدف هر برنامۀ زمانبندی است، این شاخص بهبود مییابد و سپس در مرحلۀ دوم سه شاخص زمان تکمیل برنامه، مقاومت و پایداری بهصورت خطی ترکیبشده و تابع هدف را تشکیل خواهد داد. در مدل پیشنهادی، برنامهریز میتواند میزان اهمیت هریک از شاخصها را در تابع ترکیب خطی مشخص کند و مسیر بهبود الگوریتم را در جهت شاخصهای مد نظر تغییر دهد. نتایج محاسباتی نشان میدهد که دستیابی به زمانبندی مقاوم و پایدار بدون افت در شاخص زمان تکمیل برنامه امکانپذیر است. در نهایت از آزمون فرضیۀ آماری بهمنظور مقایسۀ عملکرد دو الگوریتم فراابتکاری استفاده شده است.
منابع مشابه
الگوریتم ممتیک برای حل مسئله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیتها
Flexible job shop scheduling problem )FJSP( is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the ma...
متن کاملیک الگوریتم فراابتکاری ترکیبی برای مسئله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین
در این مقاله مسئله زمانبندی کار کارگاهی منعطف با درنظرگرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینهسازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفتهاست. مسئله موردمطالعه از گروه مسائل NP-hardاست و از ۳ زیرمسئله تشکیل شدهاست. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشینهای موجود برای انجام آن عملیات، مسئله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجا...
متن کاملیک الگوریتم فراابتکاری ترکیبی برای مسئله زمان بندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین
در این مقاله مسئله زمان بندی کار کارگاهی منعطف با در نظر گرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینه سازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفته است. مسئله مورد مطالعه از گروه مسائل np-hardاست و از ۳ زیر مسئله تشکیل شده است. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشین های موجود برای انجام آن عملیات، مسئله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجا...
متن کاملارایه الگوریتم ممتیک برای حل مساله زمانبندی کار کارگاهی منعطف با فرض اشتراک زمانی فعالیت ها
تعیین برنامه زمانبندی و توالی عملیات در مسائل برنامه ریزی تولید بعنوان یکی از عوامل کلیدی موفقیت در هر سازمان تولیدی نقش مهم و موثری دارد، زیرا زمانبندی تولید باعث جلوگیری از انباشت سرمایه، تقلیل ضایعات، کاهش و یا حذف بیکاری ماشین آلات و تلاش برای استفاده بهتر از آنها، پاسخگویی بموقع به سفارش های مشتریان و تامین مواد اولیه و قطعات مورد نیاز در موقع مناسب می باشد. هدف زمانبندی تولید تخصیص منابع ...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
نشریه مدیریت صنعتیناشر: دانشکده مدیریت دانشگاه تهران
ISSN 2008-5885
دوره 6
شماره 3 2015
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023